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(57) Abstract: Amethod, system and computer software product for managing jitter buffer- 
ing that accurately measures network latency, the variation in latency (also known as jitter), 
and efficiently manages the media packet stream and jitter buffers is disclosed. A framer 
time-stamps incoming packets. A traffic analyzer maintains a sliding window of statistics 
generated from a recent set of packets. A jitter manager monitors packets, receives and 
makes adjustments based on information received from the traffic analyzer, and manages 
any connected jitter buffers. 
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Method, System, and Computer Program Product for Managing Jitter 



Background of the Invention 

Field of the Invention 

5 The present invention pertains to aciiieving optimal quality when transmi tting voice data over 

a lossy network; more particularly, it pertains to managing jitter buffering of data packets over a 
packet-switched network. 

RelatedArt 

Latency and jitter are important aspects of network performance that can degrade 
1 0 communication between any two points on a packet-switched network, like the Internet. Latency is 
the delay introduced on packets during travel from one site to another. Latency will be perceived by 
the end users as a delay in the response of the remote site, .litter is the variation in latency from one 
packet to another. 

Latency and jitter each impact communication differently. For example, if packets always 
1 5 arrived 50 milliseconds (ms) after being transmitted, then there would be a 50ms latency and no j itter. 
In another example, however, if packet # 1 arrived 1 00ms after transmission, packet # 2 arrived 50ms 
after transmission, and packet U 3 arrived 1 50ms after transmission, there would be an average jitter 
of +/- 3.3ms. In voice over Internet protocol (VoIP) applications, jitter is more critical than latency. 
Jitter can cause a packet to arrive too late to be useful. The effect is that the packet may be delayed 
20 enough that the end user will hear a pause in the voice that is talking to them, which is very unnatural 
if it occurs during the middle of a word or sentence. 

Jitter typically occurs when the network utilization is too high, and packets are being queued, 
causing deliveiy times to become unpredictable. The Internet, because of its complex structure, is 
often subject to varying degrees of jitter. Jitter variation can occur at different locations and at 
25 different times depending upon network traffic and other conditions. Thus, jitter needs to be 
managed. 
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Effective jitter management is especially needed in VoIP applications. Each VoIP call needs 
jitter management. FIG. 1 shows an example VoIP architecture 100, including gateways 1 10, 120 
that provide an interface between public-switched telephone networks (PSTN) 130, 140 and a 
packet-switched network 1 02. A voice call is carried out between telephone 1 50 and telephone 1 60 
5 through PSTN 130, gateway 110, network 102, gateway 120, and PSTN 140. 

Static jitter buffering is one conventional technique to compensate for jitter. As shown in 
FIG, 2, staticjitter buffering is carried out in gateway 120 which receives voice packets from network 
102. A static jitter buffer 220 is provided to buffer the received voice packets from network 102. 
In such staticjitter buffering, however, there is a compromise between the size of the jitter buffer and 
10 the delay of voice packets waiting in the jitter buffer. In particular, if the jitter buffer is large, it 
accommodates greater variation in j itter. The output packet traffic may not be j ittery , but noticeable 
delays occur. If the jitter buffer is small, the delay is smaller but gaps in traffic are not 
accommodated. 

Summary of the Invention 

1 5 A method, system, and computer program product is provided that manages jitter in packet- 

switched networks. In one embodiment, the present invention manages jitter in a VoIP system that 
includes a framer, a traffic analyzer, and a jitter manager. The framer time-stamps incoming packets 
and discards out-of-order packets. The framer outputs the in-order packets to the traffic analyzer and 
the jitter manager. The traffic analyzer maintains a sliding window array of a set of packets for use 

20 in calculating jitter statistics. These statistics are sent from the traffic analyzer to the jitter manager. 
The jitter manager uses these statistics to manage the flow of packets, the insertion or discardation 
of silence packets, and the supervision of any connected jitter buffers. 

Handling jitter comes at the expense of latency, however, since the only way to handlejitter 
is to buffer additional data. So that when the data arrives exceptionally late, continuous playback to 

25 the end user can be maintained. Yet, the present invention manages the j itter buffer' s size so that the 
latency does not grow too long. In this way, the present invention compensates for network jitter 
without resorting to excessive buffering. 
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Further embodiments, features, and advantages of the present invention, as well as the 
structure and operation of the various embodiments of the present invention, are described in detail 
below with reference to the accompanying drawings. 

Brief Description of the Figures 

5 The accompanying drawings, which are incorporated herein and form a part of the 

specification, illustrate the present invention and, together with the description, further serve to 
explain the principles of the invention and to enable a person skilled in the pertinent art to make and 
use the invention. 
In the drawings: 

1 0 FIG. 1 illustrates how a packet generally travels over a VoIP system. 

FIG. 2 is a diagram of a static jitter buffering system. 

FIG. 3 is a diagram of a jitter buffer managing system according to one embodiment of the 
present invention. 

FIG. 4 is a diagram illustrating a jitter buffer managing .system of FIG. 3 according to the 
1 5 present invention. 

FIG. 5 is a diagram for a framing system of FIG. 4 according to the present invention. 
FIG. 6 is a diagram of a method for framing in one example implementation of the present 
invention. 

FIG. 7 is a diagram of a traffic analyzer of FIG. 4 according to the present invention. 
20 FIG. 8 is a diagram of a method for analyzing traffic in one example implementation of the 

present invention. 

FIG. 9 is a diagram of a jitter manager of FIG. 4 according to the present invention. 
FIG. 10 is a diagram of a method for managing jitter in one example implementation of the 
present invention. 

25 FIG. 1 1 is a diagram of the output of a gateway without jitter buffering. 

FIG. 12 is a diagram of the output of a gateway with static jitter buffering. 

FIG. 13 is a diagram of the output of the present invention with managed buffering. 
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FIG. 14 is an example computer system in one example implementation of the present 

invention. 

The present invention will now be described with reference to the accompanying drawings. 
In the drawings, like reference numbers indicate identical or functionally similar elements. 
Additionally, the left-most digit(s) of a reference number identifies the drawing in which the reference 
number first appears. 

Detailed Description of the Preferred Embodiments 

Table of Contents 

I. Overview and Discussion 

II. Terminology 

III. Managed Jitter Buffering Embodiment 

IV. Conclusion 

/. Overview and Discussion 

One shortfall of early VoIP systems was the poor quality of voice (jittery voice) and the 
unacceptable latency caused by the fluctuating, and at times less than adequate bandwidth available 
through the Internet. 

According to the present invention, jitter buffer managing is used to resolve the quality of 
voice over the unpredictable and some time limited bandwidth of the Internet. This capability adjusts 
the size and contents of the jitter buffer, thus minimizing jitter. 

The present invention provides a method, system, and computer program product for 
managing jitter. In one embodiment, there are four basic components: 

• Framer 

• Traffic Analyzer 
Jitter Manager 
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Jitter Buffer 

These components are delineated only for explanation, and the features of each component can easily 
be incorporated into other components. In one example, these components can be implemented on 
a gateway server within a VoIP system described in co-pending U.S. Patent Application No. 
5 09/393,658 (incorporated herein by reference in its entirety). However, the gateway .server and 
reference are not intended to limit the present invention. 

In one example, the present invention provides a method for achieving optimal quality when 
transmitting voice over a lossy network. The origin gateway indexes the outgoing packets. The 
framer time-stamps incoming packets and discards out-of-order packets. The traffic analyzer 

10 determines jitter statistics for the traffic of in-order packets output from the framer. The traffic 
analyzer communicates the jitter statistics to the jitter manager. The jitter manager coordinates the 
incoming traffic of in-order, time-stamped, indexed packets based on tiie jitter statistics from the 
traffic analyzer and the contents of the packets from the framer. The jitter manager inserts or 
discards silence packets, and maintains the jitter buffer. 

1 5 In one implementation, a framer, traffic analyzer, jitter manager and jitter buffer can run on 

the same server or personal computer (PC). Alternatively, the functionality of the jitter buffer 
managing system can be carried out on physically separate machines. For example, a network could 
typically include a framer running on a gateway server. The traffic analyzer and jitter manager can 
be connected to the same network, but run on a different PC. The jitter buffer can be implemented 

20 in hardware or software. 

//. Terminology 

The term "traffic" refers to voice, facsimile, video, multimedia, digital information, or other 
data that can be sent between telephony terminal equipment and/or network terminal equipmem. 

The term "jitter statistics" refers to any of a number of statistics generated from the values 
25 calculated for jitter, jitter variation (also known as interpacket time or width, which reflect changes 
in the size of a packet from start to destination), average jitter, average jitter variation and any 
combination thereof 
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The term "sliding window array" refers to a matrix or other data structure which can be filled 
with jitter statistics and updated. 

///. Managed Jitter Buffering Embodiment 

FIG. 3 shows an example VoIP architecture 300 that includes a gateway server 3 1 0 coupled 
5 to a PSTN 140. According to the present invention, gateway server 310 includes a jitter buffer 
manager 320 coupled to jitter buffer 330. Jitter buffer 330 represents any number of jitter buffers, 
static, dynamic or adaptive, implemented in hardware or software. 

FIG. 4 is a diagram of a jitter buffer manager 320 according to an embodiment of the present 
invention. Jitter buffer manager 320. among other things, minimizes tlie effects of packet loss, latency 
1 0 and packet degradation intrinsic to communication on packet-switched networks like the Internet. 

Jitter buffer manager 320 includes a framer 41 0, a traffic analyzer 420, a jitter manager 430, 
and a j ittcr buffer 330. I- or example, framer 4 1 0 is coupled to traffic ana ly zer 420 and j itter manager 
430. Traffic analyzer 420 is coupled to jitter manager 430. Jitter manager 430 is coupled to jitter 
buffer 330. Each of these components can run on the same PC or on separate PCs over a network. 
1 5 An overview of each of the components of jitter buffer manager 320 is now provided. One 

example of a framer is shown in FIG. 5 . Framer 4 1 0 includes an input port 5 1 0, a session clock 520, 
a system clock 530, a packet switch 540, a discard buffer 550, and an output port 560. For example, 
an input port 5 10 is coupled to a session clock 520. A system clock 530 is coupled to a session clock 
520. A session clock 520 is coupled to a packet switch 540. A packet switch is coupled to a discard 
20 buffer 550 and an output port 560. 

For clarity, theoperafionofframer410isfiirtherdescribed with respect to routine for framing 
600 (FIG. 6). Input port 510 receives network traffic as indexed packets (siep 620). Packets can be 
indexed in numerous ways. It is well-known in the field of the present invention that headers can be 
added to packetized data. These headers can contain routing information, time-stamps, and other 
25 information. Here, an index is added by the origin gateway 1 1 0. Session clock 520 time-siamps each 
indexed packet upon its arrival (step 630) to produce time-stamped, indexed packets. Session clock 
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520 maintains its clock through a connection to the system clock 530. The system clock 530 can be 
hardware or software, resident or maintained on another PC. 

Packet switch 540 carries out steps 650-660. In step 650, the time-stamp and index of each 
packet ischecked to determine whether the packet arrived out-of-order. If the packet arrived out-of- 
5 order, it is discarded (step 660). Otherwise, in step 670, output port 560 sends the remaining 
packets to the traffic analyzer 420 and jitter manager 430. At this point, the traffic is a stream of in- 
order, time-stamped, indexed packets. Routine 600 was described above with respectto the example 
framer 410 shown in FIG. 5. This is not intended to limit the present invention. Other embodiments 
can be used as would be apparent to a person skilled in the art given this description. 

10 One example of a traffic analyzer is shown in FIG. 7. The traffic analyzer 420 includes an 

input port 7 1 0, a calculator 720, a sliding window 730, and an output port 740. For example, input 
port 710 is coupled to calculator 720. Calculator 720 is coupled to sliding window array 730 and 
output port 740. For clarity, the operation of the traffic analyzer 420 is further described with respect 
to routine for analyzing traffic 800 (FIG. 8). Input port 710 receives traffic (step 810) from the 

1 5 framer 410. In one embodiment, the traffic is a stream of in-order, time-stamped, indexed packets. 
Calculator 720 calculates the jitter (step 820) and jitter variation (step 830) for each received packet 
(step 810). For example, one way of calculating jitter is to take the absolute value of the difference 
between the actual interpacket time and the theoretical interpacket time. The interpacket time is 
width in terms of time of a packet. For instance, a 30ms packet has a theoretical interpacket time of 

20 30ms. This same packet may not arrive at the destination gateway 120 with the same interpacket 
time. Thus, jitter is the difference between the actual or received interpacket time and its theoretical 
value. 

Similarly, jitter variation can be calculated (step 830). In one embodiment of the present 
invention, if the sliding window array 730 is empty, then jitter variation is considered to be zero. 
25 Otherwise, average jitter is calculated using the sliding window array 730. and jitter variation is the 
absolute value of the difference between the present jitter and average jitter. In one example, the 
average jitter is calculated by summing the jitter values over a number of jitter points. More 
specifically, the sliding window array 730 stores thejitter, jitter variation for the last Ns packets (Ns 
is a variable). J[l] refers to most recently stored jitter value, J[Ns] refers to the oldest jitter value that 
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is still stored. Similarly, JV[1 ] refers to most recently stored jitter variation value, JV[Ns] refers to 
the oldest jitter variation value that is still stored. Updating the sliding window (step 850) consists 
of shifting J[ 1 ] into J[2], J [2] into J[3], and storing the new value in J [ 1 ]. The value previously stored 
in J[Ns] will be lost in this process. The same procedure is used to update JV values. The sliding 
5 window array 730 stores the jitter and jitter variation (step 840). The sliding window array 730 is 
updated with these jitter statistics for each packet (step 850). 

In one embodiment, the average jitter is calculated (step 860) by computing Jave = ( Cw[l] 
X J[l] + Cw[2] X J[2] + ... + Cw[Ns] X J[Ns] ) / ( Cw[l] + Cw[2] + ... + Cw[Ns]). For this 
embodiment, Cw[l ... Ns] are co-efficients that are used to give more weighting to certain packets 

10 in relation to one another within the sliding window array 730. The same procedure is used to 
compute JVave (step 870). Thus, calculator 720 calculates an average value for jitter and jitter 
variation (steps 860-870) and updates the sliding window with these values (step 880). In one 
embodiment, these values are outputted (step 890) via output port 740 to the jitter manager 430. 
Routine 800 was described above with respect to the example traffic analyzer shown in FIG. 7. This 

1 5 is not intended to limit the present invention. Other embodiments can be used as would be apparent 
to a person skilled in the art given this description. 

One example of ajitter manager is shown in FIG. 9. The jitter manager 430 includes an input 
port 91 0, an update port 920, a calculator 930, a packet switch 940. a silence packet generator 950. 
and an output port 960. For example, an input port 910 is coupled to a calculator 930. An update 

20 port 920 is coupled to calculator 930, Calculator 930 is coupled to packet switch 940, Silence 
packet generator 950 is coupled to packet switch 940. Packet switch 940 is coupled to output port 
960. For clarity, the operation of the jitter manager 430 is further described with respect to routine 
for managing jitter 1000 (FIG. 10). Input port 910 receives traffic from the framer 410 (step 1005), 
In one embodiment, the traffic is in-order, time-stamped, indexed packets. Input port 910 sends the 

25 traffic to calculator 930. Calculator 930 also receives the jitter statistics from the update port 920 
(step 1015). Calculator 930 calculates the target jitter buffer size (step 1010), In step 1020, each 
packet is checked to see if it contains silence data. If the packet does contain silence data, then, in 
one embodiment, the calculator 930 checks the current jitter buffer size (step 1 025). The calculator 
930 re-checks the target jitter buffer size (step 101 0) using the jitter statistics (step 1015), In one 



wo 01/33787 



PCT/USOO/02330 



-9- 

example, the target jitter buffer size (step 1010) can then be calculated as: Jt = Jc + ( Cj x Jave ) + 
(Cv X JVave ), Jt is the target jitter buffer size. Jc is a jitter constant, representing the minimum 
possible target buffer size. Cj is the jitter co-efficient, adjusting how much observed jitter will be 
reflected in the target jitter buffer. Cv is the jitter variation co-efficient, adjusting how much observed 
5 jitter variation will be reflected in the target jitter buffer. In one embodiment, these values can be 
predetermined: Cw[l] = Cw[n] = Cw[Ns] = 1, Jc = 30ms, Cj = 1, and Cv = 2. 

In step 1040, the packet switch 940 compares the current actual jitter buffer size with the 
determined target jitter buffer size. If the actual jitter buffer size is larger than the target jitter buffer 
size, then the silence packet is discarded (step 1045). If the actual jitter buffer size is equal to or 

1 0 smaller than the target jitter buffer size, then the silence packet is inserted into the jitter buffer 330 
(step 1 050). If the packet does not contain silence data (step 1040), then, in one embodiment, the 
packet switch 940 checks to see if the jitter buffer 330 is empty (step 1 030). If the jitter buffer 330 
is empty, then the packet is inserted into the jitter buffer 330 (step 1 03 5). If the jitter buffer 330 is 
not empty, then the calculator 930 checks the jitter buffer 330 as discussed above (step 1 025). 

1 5 The calculator 930 also compares the actual jitter buffer size with the target j itter buffer size 

(step 1 055). In one embodiment, if the actual jitter buffer size is smaller than the target jitter buffer 
size, then a silence packet is inserted into jitter buffer 330 (step 1 060). The packet switch 940 obtains 
silence packets from silence packet generator 950. The generation of silence packets is well-known 
in the field of the present invention. There was many ways to create packets and insert them into 

20 network traffic. Generating packets without any voice data is similarly straightforward. If the actual 
jitter buffer size is equal to or larger than the target jitter buffer size, then the packet switch 940 
inserts the packet into jitter buffer 440 (step 1 035). 

Routine lOOOwasdescribed withrespecttotheexamplejittermanagerinFIG. 9. This is not 
intended to limit the present invention. Other embodiments can be used as would be apparent to a 

25 person skilled in the art given this description. 

FIGs 1 1-13 show various outputs of VoIP system. FIG. 1 1 shows the unbuffered output of 
gateway 120 to PSTN 140. FIG. 12 shows the output from a static jitter buffer 220 to PSTN 140 
in FIG. 2. FIG. 13 shows the output from the jitter buffer 330 of FIG. 3, where an embodiment of 
the present invention is shown as the jitter buffer manager 320. Each of the figures shows the arrival 
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of the same set of voice and silence packets along the left-hand column. Time is displayed in 30ms 
segments. The packets have an interpacket time of 30ms. The packets are numbered for illustrative 
purposes here, and the actual indexing of traffic may take other forms. For example, the index may 
start at zero (0) and count up until a silence packet is encountered by gateway 110. At this time, 
5 gateway 1 10 gives the next voice packet an index of zero (0) and repeats the process. Gaps are 
denoted in FIGs. 1 1-13 by a "*" symbol. The gaps and bursts in arrival time of the uniformly sent 
packets is illustrative of network congestion in IP 102. 

In these examples, packets U 1 and M 2 arrive on time. Packets U 1 and # 2 are followed by 
a gap, and then the delayed packets # 3 and # 4. Packets #5 and # 6 arrive on time. Packets # 5 and 

10 # 6 are followed by another gap. Packets # 7 and # 8 arrive at almost the same time as packets # 9 
and # 1 0. These packets are immediately followed by packets # 1 1 and # 1 2. This pattern of received 
packets is exemplary of the results of network congestion. These different outputs show in the right- 
hand column of these figures. The outputs are discussed in detail below. 

FIG. 11 shows the loss of packets # 5, # 9 and H 1 0. Network congestion and the lack of any 

1 5 buffering to retain these packets caused the system to lose them. The resulting output has gaps or 
breaks in conversation. This is not a desirable result as the flow of the conversation is compromised. 
Traditionally, this problem was alleviated by providing a static buffer. 

FIG. 12 shows the output from static buffering. Here, the static buffer receives the same data 
as in FIG. 1 1 . but wails 30ms before playing the packets out. The packets are held in the buffer. This 

20 means that communications are delayed 30nis (or one packet) each time the buffer is empty. 
Typically, a buffer can hold 300ms (or 1 0 packets), but other configurations are possible. The buffer 
plays out the packets until it is empty. The gap after packet # 2 is small enough that the buffer can 
cover it. The gap after packet # 6 is too large for the buffer to cover. The result is a gap or break 
in the packet flow, which is interpreted as a break in the conversation. The static buffer holds packet 

25 #7 for 30ms to regain some buffering. Although not shown here, a buffer can be configured to play 
out packets without any delay in the event of network congestion similar to that experienced in 
packets # 6 - # 12. In such a configuration, the buffer would only be used to prevent packet loss 
during a burst. 
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FIG. 1 3 shows the output from a managed buffer taught by the present invention. The jitter 
buffer manager system 320 receives the same data as in FIG. 11 and FIG. 12. The jitter buffer 
manager system 320 is discussed in detail above. Among other things, the jitter buffer manager 
system 320 includes a packet switch 940. Packet switch 940 performs, among other things, steps 
5 1020, 1030, 1040, and 1055. These steps perform the insertion and deletion of packets when the 
jitter buffer is smaller or larger than a target jitter buffer size. The target jitter buffer size is calculated 
based on the jitter statistics. In FIG. 13, the output of the managed buffer shows the insertion of a 
silence packet (Is) after packet # 4. The silence packet is inserted when the actual jitter buffer size 
is smaller than the target jitter buffer size. This situation exists after the arrival of packets # 3 and # 

10 4. Packets # 3 and # 4 arrive after a gap. The gap reduces the actual jitter buffer size below the 
target jitter buffer size. Thus, a silence packet is generated and inserted (step 1060). The in.sertion 
of the silence packet closes the gap in the packets which was present in both FIG. 1 1 and FIG. 12. 
With respect to the second burst, the jitter buffer manager 320 can be configured to play out packets 
immediately if jitter buffer 330 is empty (steps 1030 and 1035). Subsequently, the jitter buffer 

1 5 manager 320 would insert data and silence packets according to the steps of FIG. 10 to maintain the 
target jitter buffer size. 

The advantages of the present invention are provided by the ability of the jitterbuffer manager 
320 to maintain jitter buffer 330 in such a way that the outputted traffic is continuous. Moreover, 
when the traffic is a stream of packets, the present invention maintains the coherency and quality of 

20 the voice data being outputted. 

Example Computer System 

An example of a computer system 1400 is shown in FIG. 1 4. Computer system(s) 1400 can 
execute software to carry out any of the functionality described above with respect to jitter buffer 
manager system 320, including any of the components 410-430. 

25 Computer system 1400 represents any single or multi-processor computer. Single-threaded 

and multi-threaded computers can be used. Unified or distributed memory systems can be used. 
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Computer system 1400 includes one or more processors, such as processor 1404. One or 
more processors 1404 can execute software implementing all or part of jitter manager system 400 as 
described above. Each processor 1404 is connected to a communication infrastructure 1402 (e.g., 
a communications bus, cross-bar, or network). Various software embodiments are described in terms 
5 of this exemplary computer system. After reading this description, it will become apparent to a 
person skilled in the relevant art how to implement the invention using other computer systems and/or 
computer architectures. 

Computer system 1400 also includes a main memory 1 408, preferably random access memory 
(RAM), and can also include secondary memory 1410. Secondary memory 1410 can include, for 
] 0 example, a hard disk drive 1412 and/or a removable storage drive 1414, representing a floppy disk 
drive, a magnetic tape drive, an optical disk drive, etc. The removable storage drive 1414 reads from 
and/or writes to a removable storage unit 1418 in a well known manner. Removable storage unit 
1418 represents a floppy disk, magnetic tape, optical disk, etc., which is read by and written to by 
removable storage drive 1414. As will be appreciated, the removable storage unit 1 4 1 8 includes a 
1 5 computer usable storage medium having stored therein computer software and/or data. 

In alternative embodiments, secondary memory 1410 may include other similar means for 
allowing computer programs or other instructions to be loaded into computer system 1400. Such 
means can include, for example, a removable storage unit 1 422 and an interface 1420. Examples can 
include a program cartridge and cartridge interface (such as that found in video game devices), a 
20 removable memory chip (such as an EPROM, or PROM ) and associated socket, and other removable 
storage units 1422 and interfaces 1420 which allow software and data to be transferred from the 
removable storage unit 1422 to computer system 1400. 

Computer system 1400 can also include a communications interface 1424. Communications 
interface 1424 allows software and data to be transferred between computer system 1400 and 
25 external devices via communications path 1426. Examples of communications interface 1424 can 
include a modem, a network interface (such as Ethernet card), a communications port, etc. Software 
and data transferred via communications interface 1424 are in the form of signals which can be 
electronic, electromagnetic, optical or other signals capable of being received by communications 
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interface 1 424, via communications path 1426. Note that communications interface 1424 provides 
a means by which computer system 1400 can interface to a network such as the Internet. 

The present invention can be implemented using software running (that is, executing) in an 
environment similar to that described above with respect to FIG. 14. In this document, the term 
5 "computer program product" is used to generally refer to removable storage unit 141 8, a hard disk 
installed in hard disk drive 1412, or a carrier wave or other signal carrying software over a 
communication path 1426 (wireless link or cable) to communication interface 1424. A computer 
useable medium can include magnetic media, optical media, or other recordable media, or media that 
transmits a carrier wave. These computer program products are means for providing software to 

10 computer system 1400. 

Computer programs (also called computer control logic) are stored in main memory 1408 
and/or secondary memory 1410. Computer programs can also be received via communications 
interface 1424. Such computer programs, when executed, enable the computer system 1400 to 
perform the features of the present invention as discussed herein. In particular, the computer 

1 5 programs, when executed, enable the processor 1 404 to perform the features of the present invention. 
Accordingly, such computer programs represent controllers of the computer system 1400. 

In an embodiment where the invention is implemented using software, the software may be 
stored in a computer program product and loaded into computer system 1400 using removable 
storage drive 141 4, hard drive 1412. or communications interface 1424. Alternatively, the computer 

20 program product may be downloaded to computer system 1400 over communications path 1426. 
The control logic (software), when executed by the one or more processors 1404, causes the 
processor(s) 1404 to perform the functions of the invention as described herein. 

In another embodiment, the invention is implemented primarily in firmware and/or hardware 
using, for example, hardware components such as application specific integrated circuits (ASICs). 

25 Implementation of a hardware state machine so as to perform the functions described herein will be 
apparent to persons skilled in the relevant art(s). 
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IV. Conclusion 

While specific embodiments of the present invention have been described above, it should be 
understood that they have been presented by way of example only, and not limitation. It will be 
understood by those skilled in the art that various changes in form and details may be made therein 
without departing from the spirit and scope of the invention as defined in the appended claims. Thus, 
the breadth and scope of the present invention should not be limited by any of the above-described 
exemplary embodiments, but should be defined only in accordance with the following claims and their 
equivalents. 
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What Is Claimed Is: 

1 . A system that manages jitter over a packet-switched network, comprising: 
a framer; 

a traffic analyzer; and 
a jitter manager. 

2. A system of claim 1, further comprising: 

any number of jitter buffers, wherein said jitter buffers are implemented in either hardware or 
software, statically or dynamically. 

3. A system that frames, comprising: 
a port for receiving indexed packets; 

a session clock for adding time-stamps to said indexed packets; 

a packet-switch for comparing the index values of said indexed packets with said added time- 
stamp; and 

a port that outputs said time-stamped, indexed packets. 

4. A system of claim 3. wherein; 

said packet-switch discards said time-stamped, indexed packets arriving out of order. 

5. A system that analyzes traffic, comprising: 
a port that receives the traffic; 

a calculator that calculates jitter statistics for the traffic; and 
an array that stores said jitter statistics. 
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6. A system of claim 5, further comprising: 
a port that outputs said jitter statistics. 

7. A system of claim 5 wherein: 

the traffic is time-stamped, indexed packets. 

5 8. A system that manages jitter, comprising: 

a port that receives traffic; 
a port that receives jitter statistics; 

a calculator that calculates the target size for any number of jitter buffers: and 
1 0 a packet-switch that inserts traffic into any number of jitter buffers. 

9. A system of claim 8, further comprising: 

a port that receives status information from any number of said jitter buffers. 

10. A system of claim 8, wherein: 

the traffic is time-stamped, indexed packets. 

15 11. A system of claim 1 0, wherein said jitter statistics include data calculated as the time 

between the current and previous packets in the absolute value of the difference between the actual 
interpacket time and the theoretical interpacket time. 

12. A system of claim 1 1 . wherein the theoretical interpacket time is the amount of data 
contained in the packet. 

20 13. A system of claim 10, whereinsaidjitterstatisticsincludedatarepresentedasajitter 

sliding window. 
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14. A system of claim 13, wherein if said jitter sliding window is empty, then jitter 
variation is considered to be zero. 

15. A system of claim 10, wherein said jitter statistics include data calculated as the 
average jitter. 

1 6. A system of claim 1 5, wherein said average jitter is calculated using the jitter sliding 
window. 

17. A system of claim 1 6, wherein said jitter statistics include data calculated as jitter 
variation is the absolute value of the difference between the present jitter and average jitter. 

1 8. A system of claim 1 0, wherein: 

the indexed packets contain voice and silence data. 

19. A system of claim 18, comprising: 

a detector that compares the jitter buffer size with the target Jitter buffer size, whereby silence 
packets are either inserted or discarded into the jitter buffer. 

20. A system of claim 18, comprising: 

a detect or that compares the jitter buffer size with the target jitter buffer size, whereby silence 
packets are generated and inserted into the jitter buffer. 

21. A system of claim 1 8, comprising: 

a detector that determines the jitter buffer size, whereby voice packets are inserted into the 
jitter buffer. 

22. A method for managing j itter buffers comprising the steps of: 
framing packets; 
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analyzing traffic; and 
managing jitter. 

23. A method for framing comprising the steps of: 
receiving indexed packets; 

time-stamping said indexed packets; and 
outputting time-stamped, indexed packets. 

24. A method of claim 23, further comprising the step of: 
discarding said time-stamped, indexed packets that arrive out-of-order. 

25. A method of claim 23, further comprising the step of: 

receiving said indexed packets wherein said indexed packets consist of voice and silence data, 

26. A method for analyzing traffic comprising the steps of: 
determining the jitter of traffic; 

determining the jitter variation of traffic; 

determining the average values of jitter and jitter variation for traffic; and 
outputting said values as jitter statistics. 

27. A method of claim 22, wherein: 

the traffic is time-stamped, indexed packets. 

28. A method for managing jitter comprising the steps of: 
receiving traffic; 

receiving jitter statistics; 

determining the target jitter buffer size; and 

inserting traffic into any number of jitter buffers. 
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29. A method of claim 28, wherein: 

the traffic is time-stamped, indexed packets. 

30. A method of claim 28, further comprising the step of: 
determining the jitter buffer size. 

5 3 1 . A method of claim 29, further comprising the step of: 

receiving said indexed packets wherein said indexed packets consist of voice and silence data. 

32. A method of claim 3 1 , further comprising the step of: 

comparing the jitter buffer size with the target jitter buffer size, whereby silence packets are 
either inserted or discarded into the jitter buffer, 

10 33 . A method of claim 3 1 , further comprising the step of: 

comparing the jitter buffer size with the target jitter buffer size, whereby silence packets are 
generated and inserted into the jitter buffer. 

34. A method of claim 31, further comprising the step of: 

determining the jitter buffer size, whereby voice packets are inserted into the jitter buffer. 

15 35. A gateway system as a server, comprising: 

a node that handles the traffic received from a packet-switched network to a public switched 
telephone network; and 

a manager that manages jitter of said traffic. 

36. A method of connecting, comprising the steps of: 
20 handling the traffic from a packet-switched network to a public switched telephone network; 

and 



managing the jitter of said traffic. 
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